High Performance Adder Using Residue Number System
نویسندگان
چکیده
The Residue Number System based on 2 n 2 k -1 moduli set is used in the proposed model. There are more number of moduli sets among them the above mentioned one is having high performance than the other. Adder is one of the key components for the application of Residue number system (RNS). Moduli set 2 n -2 k -1 where n=16 and k=14 with the form can offer excellent balance among the RNS channels for multi-channels RNS processing. In this paper, a novel algorithm and its VLSI implementation are proposed for modular adder, where parallel prefix operation and carry correction techniques are used to eliminate re-computation of carries which reduces delay and area. Key Words—Carry correction, modular adder, parallel prefix, residue number system (RNS), VLSI.
منابع مشابه
High Speed RNS-To-Binary Converter Design Using Parallel Prefix Adders
In this paper, the implementation of residue number system reverse converters based on hybrid parallelprefix adders is analyzed. The parallel prefix adder provides high speed and reduced delay arithmetic operations but it is not widely used since it suffers from high power consumption. Hence, a hybrid parallel prefix adder component is presented to perform fast modulo addition in Residue Number...
متن کاملDesign and Implementation of Rns Reverse Converter Using Parallel Prefix Adders
In this paper, the implementation of residue number system reverse converters based on hybrid parallel prefix adders is analyzed. The parallel prefix adder provides high speed and reduced delay arithmetic operations but it is not widely used since it suffers from high power consumption. Hence, a hybrid parallel prefix adder component is presented to perform fast modulo addition in Residue Numbe...
متن کاملA Multiplier - Free Residue to Weighted Converter for the Moduli Set { 3 n – 2 , 3 n – 1 , 3 n }
The residue number system (RNS) is a carry-free number system which can support high-speed and parallel arithmetic. One of the major issues in efficient design of RNS systems is the residue to weighted conversion. In this paper, we present an efficient design of residue to weighted converter for the newly introduced moduli set {3–2, 3–1, 3}, based on mixed-radix conversion (MRC) algorithm. The ...
متن کاملArithmetic Circuits Combining Residue and Signed-Digit Representations
This paper discusses the use of signed-digit representations in the implementation of fast and efficient residue-arithmetic units. Improvements to existing signed-digit modulo adders and multipliers are suggested and new converters for the residue signed-digit number system are described for the moduli . By extending an existing efficient signed-digit adder design to handle modulo operations, w...
متن کاملParallel Prefix Adder for High Dynamic Range Residue Number System
A special moduli set Residue Number System (RNS) of high dynamic range (DR) can speed up the execution of very large word-length repetitive multiplications found in applications like public key cryptography. The modulo 2 − 1 multiplier is usually the noncritical datapath among all modulo multipliers in such high-DR RNS multiplier. This timing slack can be exploited to reduce the system area and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014